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@ ****** transmission system. 



@ A packet transnn«sion system oomprisria a 
network ot one or mora nodes (1) each compris- 
Ing a number of inpub connected via packet 
switching moans to a number Of outputs each of 
tvhfch te» storage means (11) associated with it 
m which to store a queue of packets to be 
outpaced; characterised in that each nnde (1) 
fe pitwided with Cmor moanc (14) to rrawure 
mefime each packet spends In a queue of said 
storage means (11); and stamping imam* (12) 
to add to a time stomp field (TO) of eatfi packet 
Wore tt b cmpimed from me node, the time 
me packet has apftnt in e queue as measured by 
tho timer means (14). 
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incxJewfth the address field AD in the |>a*ar header 
" ^eorrtrol line 10 b connected to the output control- 
fer 7 which responds to the packet addrcaa marker 
*»w by causing a« of the output butters 4. 4- to read 
the address field of the ^odoted pacteL ^ ow . 
put Miffer 4 or 4' which rr^nises the buo address 
BA ,es its own. is McRjered o receive the whole of that 
pacta V *hich ft Own peaces to a c*rrespo.,ding out- 
put packet store n or 11' after removing tho hue ad- 
dress from the address field, 
r 2? ^Wpactetctorc 11, 11' comprise a buf- 
^ which stores the packets it receives !n a 
of FIFO queues each MirespondlngtoadlrfenBnfp^ 
onhy tevel of the packet. Thio priority levef b WentJ- 
ned tor each packet by referanr* to the priority field 
PR in the packet header which has been added in the 
input buffer 3 nr^underth. control of the Input con- 
Irofler 0 and is deleted once the packet has b»en di- 
rected : t», .queue. ApactoconlroBer 12 controls the 
order in whir* the queues are aooeaeed to transfer 
padvels to the output Of the Store fnr transmission on - 
wardo vra a respective controller 1 3, 13'. ihefre- 
OUency with which each queue is ooeossed depends 
on Uie priority level of that queue, althounh any par- 
tauter quoue oo„ be given absolute priority over all 
Others if reared, so that thie queue b emptied be- 
fore any of die other queues are accessed. 

Coneidorinfl time delays in the lr«jnsmlsslon of 
any packet «*nss the node, there to a minimal vari- 
able tone delay In the transmission of the narfet be- 
towen the input of the input buffer 3 and Input of the 
ouw packet store 11. The input buffer 3 onfy has a 
lanfted capycity sufficient to butter the Incoming 
packet data to adept ft for applicant to the bus, and 
the delay is fixed. The bus 5 rnvolvee a Iraasmiaaion 
delay oorioapcndlng to a possible timing difference 
boaveen the arrival of a packet and the occurrence 
Olthe next allocated pair of time *bts. At maximum 
this delay equals the period between successive 
pan of ting dote, which for o 4 kHz frame mar kw 5I9- 
naj 8m has a maximum value of 260 mieraeeoonds 
The output butter 4 operates u> receive a correlate 
packet bsforo thie ie transferred to the output pioiet 
Store 11. and this Incurs a delay responding to the 
packet sia,. Thus, ft* any packet switch connection, 
there rs a maximum variable delay time for the Irans- 
mBSion ot a packet through the node to the output 
packet store. 

The delay Incurred in the output packet store 11 
is variable and dapen(feurjontr»prioriryieveiof each 
packet and the length or the corresponding queue to 
which ft is allocated. Under normal operating condi- 
tions, this delay is long compared with all other poc 
sibfe variable delays. 

The time stamp field TS in tho header of each 
pacta tis used m provide an acn^laftve value of the 
variable transmission delays Incurred by a pacta in 
the netwnrk. The packet controller 12 Includes a tim- 



10 



10 



20 



IS 



so 



99 



40 



45 



SO 



tag function represents as 14 in Figure 2 which 
*rv» tomeaeurc the time each packet spendsV * 

2 fh^JS In the time stamp field TS 

of f he packet header before the packet is outputted 
from the store. * 



Claims 

1. AimthodrfriBasurir^theirQrianilssion delay uT 
a packet In a netwnrk of one or more nodes com- 
prtomg measuring the time which the packet 
spends tn an output queue of coof, node and add- 
ino tins tbr» to a time stamp field of the packet 

2. A packet transmission system comprising a net- 
work uf one or more nodes each comprising a 
number of fcpub connected via packet switching 
means to a nurnbarnf outputs each of whieh hoe 
storage i wans associated With itln which roslnre 
a queue of packets to be outputted, cJiaracterlsed 
in that each node is provided with timer means to 
measure the tin B each packetspends in a queue 
of sard storage mcarm; and stamping means to 
add to a Ome stamp ffelri nf each packet before it 
b outputted from tire node, the tine the packet 
has spent in a queue ae measured by the timer 
means. 
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© Packet transmission system. 

® ^ transmission system comprising a 

nctwoife of one or more nodes (1) iWwm^v 
mo a numbw of inpub connected via jjacte 
«w|tehfft8 means to g number or outputs each of 
wnicn has storage means (11) associated wia? it 

m J** 1 !* 1 . te l!tore a qucuo ° r ^fets 10 oe 
wtputlmJ ; characterised hi that p.ach node (1) 
te prowrffid with timor means (14) to measure 
toe time each pactet spends In a Queue of said 
storage means (11) ; and sfe&nping nwans (1a 
to arWte a tone etemp field (TE) of each packet 
J?*^ * b L °«^tted from the node, the time 
mo packet ha* spent in a queue ao measured by 
the famer meone (14). 
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